翻訳と辞書 Words near each other ・ Saturated and unsaturated compounds ・ Saturated array ・ Saturated calomel electrode ・ Saturated fat ・ Saturated fat and cardiovascular disease controversy ・ Saturated measure ・ Saturated model ・ Saturated mutagenesis ・ Saturated set ・ Saturated spectroscopy ・ Saturated squeeze ・ Saturated-surface-dry ・ Saturation ・ Saturation (chemistry) ・ Saturation (genetic) ・ Saturation (graph theory) ・ Saturation (magnetic) ・ Saturation (telecommunications) ・ Saturation (Urge Overkill album) ・ Saturation (Vas Deferens Organization album) ・ Saturation 70 ・ Saturation arithmetic ・ Saturation attack ・ Saturation current ・ Saturation diving ・ Saturation dome ・ Saturation fire ・ Saturation patrol ・ Saturation Point (album) ・ Saturation pollination Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Saturation (graph theory) ： ウィキペディア英語版 Saturation (graph theory) Let $G(V,E)$ be a graph and $M$ a matching in $G$. A vertex $v\backslash in\; V(G)$ is said to be saturated by $M$ if there is an edge in $M$ incident to $v$. A vertex $v\backslash in\; V(G)$ with no such edge is said to be unsaturated by $M$. We also say that $M$ saturates $v$.〔(Saturate ). PlanetMath.〕 ==See also== * Hall's marriage theorem * Bipartite matching 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Saturation (graph theory)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.